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(54) NAVIGATION SYSTEM 
(57)Abstract 

PROBLEM TO BE SOLVED: To automatically store a course 
less familiar to a user for displaying with a course guide. 
SOLUTION: Related to the navigation system, a current position 
collating part 401 collates a car's current position to a current 
position on a map data read from a map data storage part 2, and 
a separating/joining judging part 402 compares a current 
position collated currently to a current position collated 
previously, to Judge whether the car has separated from a truck 
road of a pre-specified level or above or has joined to it Based 
on the judging result, a run path managing part 404 stores a 
series of current positions changing from branching from a trunk 
road to re-confluence as a run path in a history storage part 3. 
Then a drawing process part 406 decides a map region to be 
displayed according to a current position at a current time, 
draws a map image on a map display part 5 based on a map data 
read out of the current position collating part 401, and displays 
a part or all of the run path stored in the history storage part 3 
on the map image as a distinctive form. 
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* NOTICES * 

JPO and I HP IT are not responsible for any 
daaages caused by the use of this translation 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3Jn the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A present position detection means which positions a current position of vehicles 
characterized by comprising the following, A navigation system provided with a map data memory 
measure which memorizes map data, a history storage means memorized in a form which can update a 
run history, an arithmetic processing means which performs data processing required for a map display, 
and an image display means which displays a map image. 

A current position collation means which compares a current position on map data which read said 
arithmetic processing means from said map data memory measure based on an output of said present 
position detection means. 

A branching unification decision means which judges whether it branched from a trunk road beyond a 
scale which compared this compared current position with a current position compared with the actual 
making of the tea temporarily, and as which a traveling vehicle was determined beforehand, or this was 
joined. 

A running-locus management tool memorized to said history storage means by making into a running 
locus a series of current positions which change from branching to unification according to a decision 
result of this branching unification. 

A drawing processing means which displays a part or all of a running locus that determined a map area 
displayed according to a current position at present drew a map image based on map data which said 
current position collation means began to read, and was memorized by said history storage means in a 
form discriminable to this map image. 

[Claim 2]In the navigation system according to claim 1, said arithmetic processing means, A navigation 
system, wherein it has a road scale management tool which memorizes total mileage for every road 
scale, or its ratio to said history storage means and said branching unification decision means sets up a 
definition of a trunk road used as a decision criterion of said branching unification based on a run ratio 
for every road scale concerned. 

[Claim 3]Memorize said road scale management tool to said history storage means for every partition 
region appointed beforehand, and total mileage for every road scale, or its ratio said branching 
unification decision means, The navigation system according to claim 2 defining independently a 
definition of a trunk road used as a decision criterion of said branching unification for said every 
partition region, and setting up based on a run ratio for every road scale of this. 
[Claim 4]In the navigation system according to any one of claims 1 to 3, said arithmetic processing 
means, Have a run frequency management tool which memorizes run frequency for every road to said 
history storage means, and said branching unification decision means, A navigation system regarding it 
as a trunk road and using for a decision criterion of said branching unification if the run frequency is 
high beyond a predetermined value even if it is a road which does not correspond to said trunk road. 
[Claim 5]The navigation system according to claim 4 if the run frequency becomes the history storage 
means concerned to a once memorized running locus with reference to said run frequency memorized 
by said history storage means beyond a predetermined value, wherein said running-locus management 
tool will delete memory of the running locus concerned. 

[Claim 6]The navigation system according to any one of claims 1 to 5 performing memory of said running 
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locus, frequency memory, or memory deletion in a road link unit which constitutes said running locu6. 
[Claim 7]The navigation system according to any one of claims 1 to 5 making even a re-juncture from a 
turning point from said trunk road to said trunk road into one course, and performing memory of said 
running locus, frequency memory, or memory deletion in the course unit concerned 
[Claim 8]When said drawing processing means approaches either of said running loci currant positions of 
vehicles were remembered to be by said history storage means, When one terminal point of the running 
loci concerned is approached, or when it arrives at the parallel running section concerned in either of 
said running loci, and said trunk road to run parallel to. The navigation system according to any one of 
claims 1 to 7 rfsplaying one of the applicable running loci in a form where it is discriminate on a map 
image. 

[Claim 9]The navigation system according to any one of claims 1 to 7, wherein said drawing processing 
means displays all the running loci that exist in a specific field near a current position of vehicles among 
said running loci memorized by said history storage means in a form where it is discriminable on a map 
image. 

[Claim 10]When said drawing processing means draws a map image based on map data which said 
current position collation means began to read, The navigation system according to any one of claims 1 
to 9 displaying said running locus on a position applicable even if it is a road which is not included in the 
map image data concerned compulsorily. 

[Claim 1 1]The navigation system according to any one of claims 1 to 10, wherein it changes said drawing 
processing means into a display attribute to which it is given by road soale of a higher rank and it 
cfisplays said running locus rather than the original road scale on said map image. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 
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3 Jn the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Held of the Invention]In the navigation system which displays the current position of vehicles with a 
map image and with which uses, such as a course guidance, are presented, this invention relates to the 
navigation system which has a function which memorizes a running path automatically and displays it 
especially. 
[0002] 

[Description of the Prior Art] As a conventional navigation system, there are many things which have a 
function of vehicles which sometimes memorizes the current position of **** as sequence-of-points 
data, and is displayed as a running locus. If it is in suoh a navigation system* memorize' all the position 
data unconditionally, but. Since it had composition deleted from the past data one by one when fixed 
data volume was exceeded from restrictions of the storage oapao'rty, the course to not necessarily carry 
out an user validation is always memorized, and ft is not said if needed that it can be referred to. 
{0003]tf it is shown in the "running-locus display* indicated by JP.6-300577 A ill order to solve this, 
saving a desired running locus by a user's request input at memory storage different from the present 
running locus is indicated. 
[0004] 

[Problem(s) to be Solved by the Invent! on] However, since the user's alter operation is made into the 
opportunity of running-locus memory in this conventional example, While there is an advantage with 
which it can be thoroughly satisfied a user's course memory demand, the troublesomeness which a user 
has to operate is left behind in detail, When the interfaoe that operation of this running-locus memory 
follows a hierarchical menu especially realized, there was troublesomeness which must make it have to 
stop and must operate vehicles on [ of operation ] safe each time. When the user had forgotten the 
alter operation of the recording request, there was also a problem that the running locus to need was 
not memorized. 

[0005] By the way, if. the big course of convenience is simple and it is easy to memorize it in the course 
the user ran in the past, it will be thought that the necessity that a system memorizes automatically is 
low, the course it is hard for a user to memorize is memorized automatically, and to be reflected in a 
course guidance Is desired. That is, since it will be assumed that it is difficult for the user itself to have 
memorized such a course if a road scale is small and complicated, and if the frequency which runs the 
area is low, what it identifies automatically and is memorized by the system side about such a course is 
desired. Since the user will pass through such a course repeatedly if run frequenoy becomes to some 
extent high even if a road scale is small and complicated, h can assume that the necessity of the user 
having already memorized and carrying out a course guidance is lost, and even if it is the once 
memorized running path, about such a course, a limited memory is effectively utilizable by deleting from 
memory. 

[0006]Thi8 invention by having been made in view of such a conventional problem, and performing start 
of running-locus memory, and closing automatically ignited by the objective oriterion which reflects a 
user's essential course memory demand to some extent. Without requiring memory demand operation of 
a running locus of a user, the probability which needs memory according to a user's operating 
characteristic memorizes automatically about a high running locus, and aims at providing the navigation 
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system which can bo used for a course guidance. 
[0007] 

[Means for Solving the Problem]A present position detection means in which an invention of claim 1 
positions a current position of vehicles, A map data memory measure which memorizes map data, and a 
history storage means memorized in a form which can update a run history, It is a navigation system 
provided, with an arithmetic processing means which performs data processing required for a map 
display, and an image disptay means which displays a map image, A current position collation means 
which compares a current position on map data which said arithmetic prooessing means read from said 
map data memory measure based on an output of said present position detection means, A branching 
unification deoision means which judges whether it branched from a trunk road beyond a scale which 
compared this oompared current position with a current position compared with the actual making of the 
tea temporarily, and as whioh a traveling vehicle was determined beforehand, or this was joined, A 
running-Hocus management tool memorized to said history storage means from branching to unification 
according to a decision result of this branching unification by making a series of changing current 
positions into a running locus, A map area displayed according to a current position at present is 
determined, a map image is drawn based on map data which said current position collation means began 
to read, and it has a drawing processing means which displays a part or all of a running locus that was 
memorized by said history storage means in a form discriminate to this map image. 
[0008]In a navigation system of an invention of claim 1, a present position detection means detects a 
current position of self^-vehicles periodically, and it compares with a ourrent position on map data whioh 
read this current position from a map data memory measure by a ourrent position collation means. And 
a branching unification decision means compares a current position oompared at present and a current 
position compared with the actual making of the tea temporarily, . [ whether it branched from a trunk 
road beyond a scale as which self-vehicles were determined beforehand, and ] Or it judges whether this 
was joined, a running-Hocus management tool makes a running locus a series of current positions which 
ohange until it results in re-unification to a trunk road from branching from a trunk road according to a 
deoision result of this branching unification, and it memorizes to a history storage means. And a drawing 
prooessing means determines a map area dsplayed according to a current position at present based on 
map data which a current position collation means began to read, a map image is drawn to a map display 
means, and a part or all of a running locus that was memorized by history storage means is displayed in 
a form where it is discriminate on this map image. 

[0009]When it runs a norrtrunk road which a user cannot memorize easily as a running path by this, the 
course is memorized automatically, corresponding to a current position of seHS^ehicles, a user does not 
have familiarity in the case of a course-guidance display, and, so, a high course of the necessity for a 
display can be displayed with a map image. 

[0010]In the navigation system according to claim 1 an invention of claim 2, Said arithmetic processing 
means has a road scale management tool which memorizes total mileage for every road scale, or its 
ratio to said history storage means, Said branching unification decision means sets up a definition of a 
trunk road used as a decision criterion of said branching unification based on a run ratio for every road 
scale concerned, The total mileage is memorized for mileage of a road which ran [ way / a speed way, a 
national highway, / district ] a definition of a trunk road for every road scale, and only the course is 
memorized based on a ratio of total mileage for every road scale over a total mileage by making into a 
non-trunk road a small-scale road where a run ratio is low. 

[001 1]Since a run ratio rises even if it is not a minor road, if it is a road whioh runs frequently by this 
according to a user's running characteristic, it is regarded as a trunk road, It dares to be made to carry 
out the route display of such a course to a user, it memorizes a running locus only about a course with 
little familiarity for a user, and displays it for a course guidance. 

[0012]An invention of claim 3 memorizes total mileage for every road scale, or its ratio to said history 
storage means in a navigation system of olaim 2 for every partition region where said road scale 
management tool was defined beforehand, A definition of a trunk road where said branching unification 
decision means serves as a decision criterion of said branching unification is independently defined for 
said every partition region, Since a big dfference comes out in a user's memory even if a scale of a road 
it ran in a zone is set up based on a run ratio for every road scale of this, and a user runs dally, and a 
zone it runs in the case of a. trip is the same, A running locus is memorized only about a course with 
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little familiarity, and it is made to display for a user also in a user's life area also in a distant area for a 
course guidance by defining a definition of a trunk road independently for every partition, region In a zone 
it runs daily, and the other zone. 

[0013]In the navigation system according to any one of claims 1 to 3 an Invention of claim 4, Said 
arithmetic processing means has a run frequency management tool which memorizes run frequency for 
every road to said history storage means. If the run frequency is high beyond a predetermined value 
even if said branching unification decision means is a road which does not correspond to said trunk road, 
will regard it as a trunk road and it will be made to use for a decision criterion of said branching 
unification, About a oourse expected that a possibility that a user is running repeatedly, is going to 
memorize positively and refer to it next time at the time of a run even if a road scale is small is low. 
When saving storage capacity and displaying a memory course by not memorizing this, complicatedness 
is avoided by not displaying an unnecessary course. 

[0014]In a navigation system of a statement of claim 4 an invention of claim 5, Said run frequency where 
said running-locus management tool is memorized by said history storage means is referred to, If the 
run frequency becomes the history storage means concerned to a once memorized running loous 
beyond a predetermined value, memory of the running locus concerned will be deleted. Even if it is the 
once memorized course, when saving storage capacity of a running locus by deleting from memory about ■ 
a course so that it may be assumed that a user memorized by running several times and displaying a 
memory course, complicatedness is avoided by not displaying an unnecessary course. 
[0015]ln a navigation system of claims 1*5 an invention of claim 6, Memory of said running locus, 
frequency memory, or memory deletion is performed in a road link unit which constitutes said running 
locus, storage and file management of a oourse can be uniformly performed per minimal-basis book 
which constitutes road data, each data processing becomes simple, and improvement in processing 
speed can be desired. 

[001 6]In a navigation system of claims 1-5 an invention of claim 7, Memory of said running locus, 
frequency memory, or memory deletion is made into one course even for a re-juncture from a tuning 
point from said trunk road to said trunk road, About a course which includes a road link which is 
common even if it carries out in the course unit concerned and is alternative pathway as a detour. If 
storage and file management is carried out per road link, a ratio of total mileage will rise, If run 
frequency is low as the whole course also about a road link which run frequency beoomes high, and Is 
defined as a trunk road, and becomes non-display in the case of a route display, or is deleted from 
memory, it will be displayed as a part of oourse, and a route display adapted to a user's feeling becomes 
possible. 

[001 7]In a navigation system of claims 1-7 an invention of claim 8, When said drawing processing means 
approaches either of said running loci current positions of vehicles were remembered to be by said 
history storage means, When one terminal point of the running loci concerned is approached, or when it 
arrives at the parallel running section concerned in either of said running loci, and said trunk road to run 
parallel to. It enables it to display one of the applicable running loci In a form where \t Is discriminable on 
a map image, only a required oourse oan be displayed only within a case where It Is expected that the 
necessity that a user refers to it is high, and complicatedness of a display can be avoided 
[0018]In a navigation system of claims 1-7 an invention of claim 9, Inside of said running locus said 
drawing processing means was remembered to be by said history storage means, All the running loci 
that exist in a specific field near a current position of vehicles are displayed in a form where it is 
discriminable on a map image, Only a high course of the necessity of being near the self-vehicle 
position, therefore referring to it can be displayed without performing complicated data processing of 
calculating distance of self-vehicles and each running locus. 

[0019]In a navigation system of claims 1-9 an invention of claim 10, When said drawings processing 
means draws a map image based on map data which said current position collation means began to read, 
Said running locus is compulsorily displayed on a position applicable even if it is a road which is not 
included in the map image data concerned, For example, even if it is a case where it will not be displayed 
if the running locus concerned and a small-scale road below equivalent are original, since map display 
mode is during self-vehicle running or is a broader-based display, a high course of the necessity of 
referring to it for a user is always displayed by displaying this. 

[0020]In a navigation system of claims 1-10 an invention of claim 1 1, A display which said drawing 
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processing means changes said running locus into a display attribute to which it is given by road scale of 
a higher rank, displays it rather than the original road scale on said map image, and is easy to 
understand to a user as a road map display is possible. 
[0021] 

[Effect of the Invention]When it runs the non-trunk road which a user cannot memorize easily as a 
running path according to the invention of claim 1, memorize the course automatically, and it 
corresponds to the current position of self-vehicles in the case of a course-guidance display, A user 
does not have familiarity and, so, the high course of the necessity for a display can be displayed with a 
map image. 

[0022] Since a run ratio rises even if it Is not a minor road, if it is a road which runs frequently according 
to a user's running characteristic according to the invention of claim 2, it is regarded as a trunk road, ft 
prevents from the route display of such a course daring to be carried out to a user, it can memorize a 
running locus only about a course with little familiarity for a user, and can display it for a course 
guidance. 

[0023]When a user defines the definition of a trunk road independently for every partition region in the 
zone it runs daily, and the other zone according to the invention of olaim 3, Also In a user's life area, for 
a user, a running locus can be memorized only about a course with little familiarity, and it can display 
also in a distant area for a course guidance. 

[0024]According to the invention of claim 4, even if a road scale is small, the user is running repeatedly, 
When the course expected that a possibility of it memorizing positively and referring to it next time at 
the time of a run is low saves storage capacity and displays a memory course by not memorizing, it can 
avoid complicatedness by not displaying an unnecessary course. 

[0025]So that it may be assumed that the user remembers by aooordlng to the invention of claim 5 
running several times even if it is the onoe memorized course about a course. When saving the storage 
capacity of a running locus and displaying a memory course by deleting from memory, complicatedness 
can be avoided by not displaying an unnecessary course. 

[0026]Accorcfing to the invention of olaim 6, storage and file management of a course can be uniformly 
performed per minimal-basis book which constitutes road data, each data processing becomes simple, 
and processing speed can be improved. 

[0027]Accor<£ng to the invention of claim 7, about a course which includes the road link which is 
common even if it is alternative pathway as a detour. If storage and file management Is carried out per 
road link, the ratio of total mileage will rise, If run frequency is low as the whole course also about a 
road link which run frequency becomes high, and is defined as a trunk road, and becomes non-display in 
the case of a route display, or is deleted from memory, it can display as a part of course, and the route 
display adapted to the user's feeling is possible. . 

[0028]According to the invention of claim 8, only a required course can be displayed only within the 
case where it is expected that the necessity that a user refers to it is high/and the complicatedness of 
a display can be avoided. 

[0029] According to the invention of claim 9, only the high course of the necessity of being near the 
seHSrehiole position, therefore referring to it can be displayed, without performing complicated data 
processing of calculating the distance of self-vehicles and each running locus. 
{0030] According to the invention of claim 10, even if it is a running path belonging to the small-scale 
road which will not be displayed by map display mode if it is original, the high course of the necessity of 
referring to it for a user can be displayed by displaying this. 

[0031] According to the invention of claim 11, since a running locus is changed into the display attribute 
to which it is given by the road scale of the higher rank and is displayed rather than the original road 
scale on a map image, the display which Is easy to understand to a user as a road map display is 
possible. 
[0032] 

[Embodiment of the Invention]Hereafter, an embodiment of the invention is explained in full detail based 
on a figure. Drawing 1 s hows the composition of the processing oapabHity of the navigation system of a • 
1 st embodiment of this invention, and the navigation system of this embodiment comprises the following: 
The current position primary detecting element 1 which positions the current position of vehioles. 
The map data storing section 2 which memorizes map data. 
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The history storage part 3 memorized in the form which can update run histories, such as a locus, 
mileage, and run frequency. 

The arithmetic processing unit 4 which performs data processing required for a map display, and the 
picture display part 5 which displays a map image. 

[0033]The current position primary detecting element 1 measures the current position of a traveling 
vehicle In the form of lat/long etc. with GPS, a speed sensor, a gyro sensor, etc., for example, and 
outputs. Although the map data storing section 2 and the history storage parts 3 may be storages* such 
as CD, DVD, a flash memory, and it may be one constitutionally, at least about history memory, renewal 
of memory contents, such as writing and deletion, must be possible. The arithmetic processing unit 4 is 
a computer which comprises CPU, an internal memory, eto. v and memorizes and performs various 
processing in the form of a program. The picture display parts 5 are displays, 6uch as a liquid crystal 
display monitor and CRT. 

[0034]If the arithmetic processing unit 4 is divided into a functional order and shown, based on the 
output of the current position primary detecting element 1, The current position collating part 401 which 
compares and pinpoints the current position of vehicles on map data using techniques, such as map 
matching and the compared current position are compared with the current position compared with the 
actual making of the tea temporarily, . [ whether it branched from the road (trunk road) beyond the scale 
as which the traveling vehicle was determined, and ] Or it memorizes to the history storage part 3 by 
making into a running locus a series of current positions from branching to unification according to the 
decision result of the branching unification judgment part 402 which judges whether it was joined, and 
- the branching unification judgment part 402, Or if needed this. The road scale Management Department 
404 which memorizes the running-locus Management Department 403 which deletes, the total mileage 
for every road scale, or its ratio to the history storage part 3, the run frequency Management 
Department 405 which memorizes the run frequency for every road to the history storage part 3, and 
the map area displayed from the current position of vehicles are determined, A map image is drawn 
using required map data, and it comprises the drawing processing part 408 whioh displays a further 
predetermined running locus. 

[0035] When considering it as simple functional constitution rather than not performing change 
processing of the trunk road decision criterion mentioned later, and storage-ancHile-management 
processing of the running locus by run frequency, the road scale Management Department 404 and the 
run frequency Management Department 405 can omit 

[0036]Next, operation of the navigation system of a 1st embodiment of the above-mentioned 
composition is explained. The flow of processing is shown after a current position is updated until a map 
screen is displayed, In this embodiment, unless the processing of those other than a map display applies 
interruption, repeat execution of this processing is carried out, and it carries out the thing of drawing 2 
and drawing 3. 

[0037]The current position collating part 401 reads map data required for subsequent processings from 
the map data storing section 3 based on the currency information which the current position primary 
detecting element 1 outputs first If the processing repeated last time is also used and some or all of 
required data is already saved inside on the occasion of reading, it is not necessary to read anew 
including an overlapped part (Step SO. 

[Q038]The current position collating part 401 compares the current position of vehicles succeedingfy on 
the map data read in the preceding paragraph using techniques, such as map matching, It is specified as 
each link which road link top in this data self-vehicles are running now by the identifier in which it was 
provided by the meaning (Step S2). Henceforth [ the link specified here ] In" will be written. In the last 
repetition processing, the link similarly specified as a current position at that time shall be referred to by 
"Lo" so that latter Step S14 may explain. However, when Lo is undecided in the first time, suppose that 
rt is the same as that of Ln. 

[0039]Next, the branching unification judgment part 402 judges whether it is the same as compared with 
the link Lo specified by the last repetition in the link Ln specified in the preceding paragraph. When the 
migration length of self-vehicles is short, or the link concerned is long and Lo and Ln are the same, 
memory of a running locus is not updated but it shifts from it to drawing processing of Step S13 (Step 

S3). 
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[0040] When Lo differs from Ln in judgment of this step S3, the road scale Management Department 404 
updates the mileage for every road soale on the history storage part 3 (step S4X 
[0041] Here, a road soale shall be an index used for the Judgment of "whether to be a trunk road" 
mentioned later, and it shall set with the classification of roads, such as a highway, a national highway, 
and a prefectural road, and width in this embodiment Such classification and width are described about 
each road link of each in map data. And the field which memorizes the total traveled distance data for 
every [ as shown in drawing 4 1 road scale is established in the history storage part 3. This drawing 4 
shows independently the example whioh memorizes the data In which the ratio of those mileage to the 
mileage and the total mileage for every road scale is shown about classification and width, respectively. 
[0042] However, the traveled distance data for every road scale is not what is restricted to this data 
format, For example, it may be made to memorize only the total traveled distance data for every road 
scale or the total mileage, and the run ratio data for every road scale, and another side can be 
immediately computed from one side in that case if needed. Judgment of the "trunk road" mentioned 
later should be memorized only about which or a required index, if only a road class shall be judged only 
by the width of street Or combining classification and width, road soale classification may be defined in 
a form like "a with a width [ 6-1 0m ] principal prefectural road" and "a nationat highway with a width of 
less than 3 m", and total mileage may be memorized for every classification of the. However, it Is 
necessary to define beforehand be [ which road scale / large ] it considers in the form where a part for 
the whole division is put in order by one row, in this case at the size relation of a road scale during each 
classification, for example, "ajtfith a width [ 6-1 0m ] principal prefectural road" and "a national highway 
with a width of less than 3 m." 

[0043]The case where Lo differs from Ln branches to "NO" at the above-mentioned step S3, 
progresses to step S4, and this, ] hear that it newly moved to another link Ln from Lo, and it is, and 
since it may think that mileage increased a part for the length of the link Lo certainly, in step S4, total 
mileage is updated based on this Lo. For example, if Lo is a principal prefectural road which is the width 
6-1 0m, the length of Lo will be applied to a "principal prefectural road", the "width 6-1 Om" and the 
"total mileage", respectively. Since the total mileage is updated, it will re-calculate about the ratio of 
each classification. 

[0044]The run frequency Management Department 405 updates the run frequency of Ln on the history 
storage part 3 after renewal of this run history data (Step S5). The field which memorizes the run 
frequency about all the road links as shown in drawing 5 i s established in the history storage part 3. 
Since self-vehicles newly progressed to Ln. "1" increment of the frequency of the link identifier 
equivalent to this road link Ln is carried out 

[0045]Then, the branching unification judgment part 402 judges whether the present road link Ln is a 
trunk road (Step S6). Here, a "trunk road" refers to the road the above-mentioned road class, the width 
of street, or whose road scale that becomes settled with both combination is above a certain fixed 
standard. The constant thing as whioh this deoision criterion was determined beforehand (beforehand) 
the identifier of whether to be a trunk road is added for every road link, and it judges based on it — it 
may be — the road soale Management department 404 and the run frequency -Management Department 
405 can omit now in that case. However, it is made to change here according to the total mileage for 
every road scale memorized by the above-mentioned road scale Management Department 404. For 
example, the numerical standard of "making into a trunk road the road of the scale which shows less 
than 60% of the total mileage" is established, this is applied to the historical data of the run history 
storage parts store 3, and the "trunk road" in each time is determined 

[0046]It is as follows when this standard is applied to the historical data of drawing 4 . About a road 
class, the sum total of a speed way and a national highway is 48.3% of the whole, and if a principal 
prefectural road is added to this, in order to exceed 60%, It Is considered that more than a national 
highway is a trunk road in this case. Since It will exceed 60% if the not less than 6-m sum total is 59.9% 
and 3-6m are added about the width of street, let width of not less than 6 m be a trunk read. And both 
logical product is taken eventually and it determines as a trunk road "high-speed Michimata with a width 
of not less than 6 m is a national highway." 

[0047]The determination technique of of this "trunk road" Is not limited to this, and logical sum oan also 
determine it instead of taking the logical product of above-mentioned road class conditions and width 
conditions. It is also possible by memorizing further the total mileage for such every road scale 
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according to area classification, and establishing a different standard for every present movement area 
to determine the standard according to a different run mode for every area of a user. For example, the 
running loous below the "appointed municipal road" is memorized automatically selectively, and when 
you travel by area classification corresponding to a user's daily living area far away, by it the technique 
of memorizing the running locus below a "national highway" automatically selectively can be taken. 
Anyway, the standard which corresponds to the mode each user usually runs flexibly can be determined 
by changing the decision criterion of a trunk road according to a run history in this way. 
[0048]This road link Ln is especially a road which is easy to memorize for a user, and since it is not 
necessary to carry put a oourse guidance by a system, memory processing of being judged as a "trunk 
road" at this step S8 is not carried out as a running locus. Then, it shifts to Step S7 and the road scale 
Management Department 404 updates the standard of a road scale of being used for judgment of a 
"trunk road" if needed. 

[0049]As mentioned above, the road link Ln shall make a judgment of being a trunk road based on the 
total mileage for every road scale memorized on the history storage part 3, but The decision criterion of 
the trunk road determined with reference to memory of this history storage part 3 based on the memory 
concerned whenever it performed the judging process is held to another storage area, and it may be 
made to make the above-mentioned judgment in accordance with that held standard. For example, when 
self^ehicles branch from a trunk road and are running the non-trunk road of a comparatively long 
distance, in spite of making this course into a running locus and having begun to memorize it for every 
link at the beginning [ branched ], By updating a decision oriterion in the middle of a course under the 
influence of the total mileage for every road soale updated simultaneously, it Is for avoiding the fault 
that it oomes to be considered that the scale of the course concerned Is a trunk road, and course 
memory is interrupted. For that purpose, it must be updated only when it is guaranteed that course 
memory is not continuing in the decision criterion held to another field. Then, when it is considered in 
Step S6 as for Step S7 that Ln is a trunk road. Or even if it is not a trunk road so that it may mention 
later, when run frequency is high and does not serve as a storage object, it performs only within the 
case where it has already memorized as a running locus, and the decision criterion saved to another 
field with reference to memory of the total mileage for every road scale is updated. 
[0050] When the present road link Ln is judged not to be a trunk road at Step S6 next, the branching 
unification judgment part 402 investigates whether it is beyond the constant value N as which the run 
frequency of the road link Ln was determined beforehand (Step S8). Even if this is a small-scale road it 
is not considered that is a trunk road,' it is for saving the amount of stored data by avoiding memorizing 
this about the course in which run frequency is expected that the user already has full knowledge highly. 
For this reason, the above-mentioned run frequency Management Department 405 investigates the run 
frequency of Ln with reference to the run frequency for every road link memorized on the history 
storage part 3. 

[0051]Then, if the run frequency of Ln is more than N, a user will assume that he remembers the course 
which already oontains Ln, If whether the road link Ln is memorized by the history storage part 3 
investigates (step S9), and the running-locus Management Department 403 memorizes, and the memory 
is deleted (Step S10) and it does not memorize, Processing is moved to renewal of this trunk road 
decision criterion of already explained Step S7, without updating running-locus memory. 
[Q052]The field which memorizes a running locus shall be established in this history storage part 3, and 
each road link which constitutes a running locus shall be memorized Ln enumeration regardless of that 
connecting relation there. However, if it memorizes with the gestalt which carried out grouping according 
to the form of a link identifier as shown in drawing 6 f or example, when checking whether the given road 
link Ln exists during this running-locus memory, it becomes unnecessary to carry out full search and a 
processing load can be reduced. 

[0053] By judgment of Step S8, when the run frequency of Ln has not reached the constant value N, it 
shifts to the processing which memorizes this as a running locus. However, so that the run frequency of 
the course concerned should already be memorized by the run history part 3 when rt passes along this 
link Ln first may overlap in such a case and may not be memorized, when saying that it is not the first, 
although there is, [ little ] It investigates whether the running-locus Management Department 403 is 
already ending with memory about the link Ln (Step S1 1), and If it Is ending with memory, it will shift to 
processing of Step S7, and will memorize as a running locus to the run history storage parts store 3 only 
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within the case where that is not right (Step S 12). 

[0054] Here, even if the judging process of Step S1 1 does not search for whether Ln exists on running- 
locus memory in detail, it can also be judged [ first / which passing through whether it oomes out and 
Ln which run frequency will lend one more simply will lend ] by whether it comes out. However, it is 
better to have considered that the link Ln was a trunk road, when it passed first but to search for 
running-locus memory, in order to process certainly since the decision criterion of a trunk road is 
updated and it may have beoome a non-trunk road after that 

[0055]After the above conditions' performing deletion from memory of a running locus, and memory or 
updating the decision criterion of a trunk road, map drawing and route display processing are performed 
(Step S13). In this processing step SI 3, in order to display a map image about a predetermined field, 
drawing processing of map data in which the drawing processing part 408 was given is performed. The 
road link memorized as a running locus is displayed. 

[0056]Change a foreground color or thickness of a line is made thick, or in displaying a map in bird's-eye 
view form, as offset was attaohed to the height of an applicable link and it has come up from the map 
flat surface, it displays on this, for example. The display attribute of a color, thickness, or the amount of 
displacement can be changed, and highlighting can be performed. When changing and displaying a 
foreground color especially, it can change and display on the display attribute of the road scale of a 
higher rank so that the running locus which is a minor street may be displayed with the color and 
thickness to which it was given by the national highway link. When it is during vehicle running or the 
broader-based figure is being displayed, a road scale is not caused how but the link memorized as a 
running locus can be displayed as mode ** as which a small-scale road like a minor street is not 
displayed. 

[0057] Although the display and highlighting of a running locus which were mentioned above may be 
performed in a displaying object field about all the links memorized as a running locus at each time, it 
may be made to display, whenever it approached to the defined distance which has a self-vehicle 
position to the locus concerned. By classifying the map area beforehand, also giving the information on 
to which of these partition regions each running locus belongs collectively for example, and displaying all 
the running loci in the field near the self-vehicle position. The same display affect aa the above- 
mentioned approach cfisplay can be acquired without performing complicated distance calculation one by 
one. 

[0058]It is stored in Lo after map drawing of Step SI 3, and route display processing for the reference at 
the time of next repetition processing of the present road link Ln. And if the same processing is 
continued further, it will return to Step S1 again, and the processing mentioned above will be repeated 
(StepS14). 

[0059] Drawing 7 s hows map drawing pass the above-mentioned processing, and the example of a route 
display. In this display example, Rm is a trunk road, and Rs is a road smaller than the trunk road Rm, it 
branches from the trunk road Rm at the point A, and assumes that the trunk road Rm is joined again at 
the point B. Now, a user branohes from the trunk road Rm at the point A, and advances into the alley 
way Rs, When it runs the oourse which Joins the trunk road Rm again at the point B, since the road 
scale is large about the trunk road Rm, it does not memorize as a running locus, but if it carries out by 
having memorized about the alley way Rs which reaches the point A - the point B, the display of the 
form emphasized as numerals Rs' showed to drawing 7 w ill be added If the eame user runs such an alley 
way Rs many times and run frequency becomes high, the data of this alley way Rs will be deleted from 
running-locus memory, and highlighting Rs' will not be performed, either. 

[0060] Thus, in the navigation system of a 1st embodiment Since it is expected that the user remembers 
well a mqjor arterial road like a speed way and a national highway, the necessity of carrying out a oourse 
guidance is low, but since it is hard for a user to memorize the small-scale road where run frequency is 
low, If it runs the course, it enables it to use for the course guidance at the time of a next run by 
memorizing a running locus automatically. 

[0061]If run frequency becomes high even if it is a small-scale road, even if it will make a storage 
capacity small by assuming that the user memorized the course and deleting from running-locus 
memory, a course guidance can be received about a course very required for a user. 
[0062]Next the navigation system of a 2nd embodiment of this invention is explained based on drawing 
8_- drawing 13. Although it memorizes in the form where the road link data which constitutes each. 
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course for a running locus from a 1st embodiment simply is enumerated and was made to carry out 
independently for every road link also about deletion of memory, According to a 2nd embodiment, it 
considers that from branching from a trunk road to unification id one distance, and this is memorized as 
an object unit of storage and file management, and it deletes from memory. The functional composition 
of the navigation system of a 2nd embodiment is shown in drawing 1 l ike a 1st embodiment, and since 
the storage configurations of a running Iocub only differ, the difference is explained hereafter. 
[0063]The flow chart of drawing 8 - drawing 10 shows the flow of processings, such as course memory 
of the navigation system of a 2nd embodiment, and a map display. Fundamentally, as well as a 1st 
embodiment, a current position is compared, the road scale of a corresponding road link is investigated, 
memory of a running locus and deletion are performed; referring to the past historical data rf needed, 
and the processing which displays the course memorized with the map is repeated. 
[0064]When the link Lo compared with the beginning included in. processing by the last repetition 
processing is an undefined, the branching unification judgment part 402 sets to Lo the link of the road 
scale it is considered as a straw man that is a trunk road (Step S21). If this is, for example immediately 
after a system switches on a power supply, in processing of latter course memory, ft is for making it 
operate so that course memory may be started, if the road link Ln under present run is not a trunk road 
regardless of Lo. When the dummy trunk link Lo is set at this step S21, processing will always be 
advanced to S28 from latter Step S27. 

[0065]Then, like Steps S1-S5 of a 1st embodiment, map data is read, the present link Ln Is specified, Ln 
is compared with Lo, and renewal of mileage memory and the update process of run frequency memory 
are performed (Steps S22-S26). The storage configuration of the total mileage for every road scale 
memorized on the history storage part 3 and the run frequency for every link is the same as that of a 
1 st embodiment. . . 

[0066]Then, the separation unification judgment part 402 judges whether it can be considered that is a 
trunk road, or it applies to a trunk road about each of the link Lo and the present link Ln last time since 
run frequency is high even If it is not a trunk road (Steps S27-S29). 

[0087]Here, a judgment of being a trunk road is made like Step S6'in a tst embodiment based on the 
total mileage for every road scale memorized on the history storage part 3. Or I hear that it is 
determined based on the memory concerned and judged in accordance with the decision criterion held 
to another field, and it may be. Even if it is a case where it is judged that it is not a trunk road, if run 
frequency is high, it will be regarded as the road according to a trunk road, and the following processings 
will be advanced. 

[0068]For this reason, with reference to the run frequency for every road link memorized on the history 
storage part 3; it is investigated last time like Step S8 In a 1st embodiment whether the frequency of 
the link Lo and the present link Ln is more than N. In the following description, that run frequency is 
beyond the constant value N, and consider that applies to a trunk road is also summarized, and 
explanation is simplified by calling it a "trunk road." The other road will be called a "small-scale road" to 
this. 

[0069]By the judging process of Steps S27-S29, the following four kinds of cases are materialized and 
different processing according to each is performed. Namely, when ** Lo and Ln are trunk roads (it 
branches to YES also by YES and Step S28 at Step S27) 

** When Lo is a trunk road and Ln is a small-scale road (it branches to YES at Step $27, and branches 
to NO at Step S28) 

** When Lo and Ln are small-scale roads (it branches to NO at Step S27, and branches to YES at Step 
S29) 

** When Lo is a small-scale road and Ln Is a trunk road (it branches to NO also by NO and Step S29 at 
StepS27) 

It comes out Hereafter, the processing which continues at it in each case is explained. 
[0070]Probably, in **, since self-vehicles continue a trunk road and are running, memory processing is 
not needed about a course. Then, like Step S7 in a 1st embodiment, if necessary, processing which 
updates the standard of a road scale of being used for judgment of a trunk road will be performed (Step 
S30). 

[0071]** Since I hear that self-vehicles branched, on. the small-scale road and there are In a case from 
a trunk road, start henceforth the processing which summarizes all the continuous small-scale road 
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links, and is memorized as one distance. Then, the runningHoous Management Department 403 seoures 
the field for memorizing the running locus of the part of about one line on the history storage part 3 first . 
(Step S31). Hereafter, the field which memorizes this distance (course of a small-scale road of reaching 
[ from the turning point from a trunk road ] a juncture) memorized or this will be referred to by "Ri^ 
[0072]The storage area of Ri shall be secured with a gestalt as shown in drawing 11, for example. That 
is, each distance Ri. Ri+1, and — hold eaoh road link which constitutes it, and its number of links. Since 
the number .of links is variable length, it holds the pointer to a link storage area actually, for example. In 
the field Ri, it is assumed that the frequency which ran the course is held apart from the run frequency 
of each road link as shown in drawing 5 . The coordinates of the point which advances into the distance 
Ri if needed (Xi, Yi), Or the coordinates of the representative point In the case of representing the 
coorcBnates (Xo, Yo) of the point to leave, and the position of the whole distance Ri with one point (Xr, 
Yr), As long as Ri and the trunk road to run parallel to are able to describe by data like a structure 
furthermore, the identifier or pointer may be held as attendant information. 

[0073]Such a storage area Ri is secured at Step S31, since it advances into this distance Ri for the first 
time, the number of links is reset to 0, and if required, the information which has become clear at those 
times, such as an entry point, Is written in. Then, the present link Ln which is the first composition link 
is memorized to the composition link storage area which Ri shows, and the number of links is 
*** r»**»** ****ed one time (Step S32). And the memory processing of the field Ri is still continuing 
now, and it does not end, but the flag (under continuation of memory processing flag) which shows that 
a still newer composition link may be added to the field Ri from now on is set (Step S33). 
[0074]** Since self-vehicles continue a small-scale road and are running, a composition link must be 
further added to a case to the storage area Ri under continuation of memory processing now. Then, 
after adding the present link Ln (it is the present link newly detected at Step S23 before starting this 
processing) to the distance of the field Ri, the number of links is ♦ ♦♦♦♦♦♦♦ ed one time and a flag 

is maintained by a set state during continuation of memory processing (Step S32, S33). 
[0075]** Since I hear that self-vehicles joined the trunk road again and there are in a oase from a. 
small-scale road, perform post-processing for ending this to the field Ri under continuation of memory 
processing now. Then, first, in the end of memory of the field Ri, if necessary, this will be written in in 
quest of attendant information, such as a leaving point (Step S34). Then, it is investigated whether the. 
course Ri which the running-Hocus Management Department 403 can identify with the distance 
memorized in the storage area Ri is already memorized on the history storage part 3 (Step S35). 
[0076]Thls Is for avoiding overlapping and memorizing the same oourse, and is equivalent to processing 
of Step S1 1 in a 1st embodiment However, although what was necessary was just in the case of Step 
S1 1 of a 1 st embodiment to have investigated whether two Hnks would be the same stnoe the storage- 
and-fiie-management object was a link simple substance, If all the composition links make it a decision 
criterion whether to be thoroughly in agreement, sense of incongruity may be made to hold for a user, 
since it is aimed at the course which is accumulation of two or more links in the case of a 2nd 
embodiment For example, as shown rn drawing 12 (A), the two courses Ri and Rj are constituted from 
the same link by the most but When it is a link with which only parts differ, it Is a case as shown in the 
figure (B), while as another side is included, and is a case so that it may be small except an Inclusion 
portion as compared with the whole etc. It is investigated whether also including such a case, the 
distance Ri and similarity are high and the course it can consider that is the same substantially is 
already memorized. If it seems that procedure becomes complicated by such a similar judging process, in 
order to raise processing speed, identity can also be judged by whether all the composition links are 
simply in agreement 

[0077]Since RI is a new distance if the course which Is similar by the judging process of a similar course 
is not found, this is memorized on the history storage part 3, and frequency is set to 1 (Step S36). 
[0078]Conversely, if the already memorized similar course Rj is found, in order not to leave memory of 
Ri as a current line, this will be eliminated, and, on the other hand, the run frequency will be 
**************ed one time about the course Rj in which it has registered (Step S37). The method of 
eliminating memory of the oourse Rj in whioh it has registered, and memorizing Ri as substitution 
processing of this processing as a new current line, and setting and memorizing the run frequency+1 of 
Rj in that run frequency can also be taken. Although K includes Rj, when the big ratio is occupied also 
except the inclusion portion, difference with Ri is set to Ri about Ri, the frequency may be set to 1, 
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memory may be become final and conclusive, and, on the other hand, it may decide to 
run frequenoy also about Rj. 

[0079]anyway, memory — the memory being eliminated about an unnecessary course, and, if it becomes 
more than the value N as which the frequency was beforehand determined to the course Rj which 

t » * f ed frequency In the preceding paragraph, for example, a course, This course is regarded 
as the user already remembering at and not having the necessity for a course guidance, and eliminates 
memory of still such a course Rj from on the history /Storage part 3 (Step S38). 

[0080]In this **, since the necessity for memory of a running locus is lost as long as it runs a trunk road 
henceforth, since it is a case where the present link Ln joins a trunk road, the flag under continuation of 
memory processing is once reset at the continuing step (Step S39X 

[0081] As mentioned above, after [ eaoh / from whioh the last link Lo and the present link Ln were 
divided into four kinds according to the trunk road or the small-scale road ] processing course . memory 
etc. about a case, it shifts to processing not more than step S40. In Step S24, also when the link Lo and 
the present link Ln are last time the same, processing is moved here. 

[0082]In Step S40, it is checked whether the command of power OFF, all the processing stops, etc. is 
issued to the system. According to this 2nd embodiment, when a. power supply is temporarily made into 
the ceresin during the continuation of memory processing of a running locus, after performing post- 
processing for ending about the course under memory, it must stop. Then, it is considered as the 
system of composition even if it turns off the electric power switch for example, so that processing may 
not immediately be suspended, and if the switch is turned off, the flag which shows that the cease and 
desist order was issued will be set And if this flag is checked for every repetition processing at each 
time (Step S40) and the cease and desist order is issued as a result, the flag of whether the memory 
processing of a running locus is continuing further will be investigated (Step S41). And if memory 
processing is continuing, a series of procedure for returning to processing of Step S34 and ending 
memory processing will be performed. Since the reset processing of the flag which shows under the 
continuation of processing of Step S39 is also included in this, if it performs once, a loop will not be 
again carried out to Step S34 from Step S41. 

[0083]tf required processing is ended about a power supply oease and desist order/the drawing 
processing part 406 will perform drawing processing of map data and route display processing (Step 
S42). This is the same as that of processing of Step SI 3 of a 1st embodiment However, if the attendant 
information of a representative point, the point leaving [ penetration / ], a parallel running way, etc. is 
described by the memorized running locus. When self-vehicles approach the course concerned when 
displaying a running locus and the terminal point of the course concerned is approached especially, it 
can also control to display only within the case where the parallel running trunk road of the course 
concerned is arrived at etc. 

[0084]After setting the present link Ln to the link Lo last time following map drawing and route display 
processing for the next repetition processing (Step S43), It checks whether the above processing is 
repeated, in repeating, it continues processing from Step S22, and it ends this processing, in not 
repeating, it will shift to execution of other processings and it will be suited, and ** will suspend a 
system, if the cease and desist order has come out (Step S44). 

[Q085]In the navigation system of this 2nd embodiment Since ft is expected like a 1st embodiment that 
the user remembers well a mqjor arterial road like a speed way and a national highway, the necessity of 
carrying out a course guidance is low, but since it is hard for a user to memorize the small-scale road 
where run frequency is low. If it runs the course, it can use for the course guidance at the time of a 
next run by memorizing a running locus automatically. If run frequency becomes high even if it is a 
smalhsoale road, even if it will make a storage capacity small by assuming that the user memorized the 
course and deleting from running-Hocus memory, a course guidance can be reoeived about a course very 
required for a user. 

[Q086]In addition, as shown in the left of drawing 13. supposing it runs course Rs2 which runs course 
Rs1 in which a user bypasses trunk road Rm1 at a certain time, and bypasses trunk road Rm2 at a 
certain time, both will be remembered as a running locus and will be displayed. And it runs each of these 
courses several times, and if frequenoy exceeds N, about the course, it will be eliminated from a display. 

[0087]Supposing it carried out also here and a part of course Rs1 and Rs2 comprised a common road 
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link. If storage and file management of the course is independently performed for each link of every like 
a 1 st embodiment, Since frequency will reach N ahead of other portions about the link part in which two 
courses are oommon, a route display will be carried out after the link part which is common as shown in 
the right of drawing 13 has suffered a loss. In this case, the link group left behind in here has lost the 
meaning of the course which bypasses each original trunk road, and it may also become inviting there 
being not only no meaning which dares to display this but a user's misunderstanding. However, since 
such course Rs1 and Rs2 are memorized and deleted with all the links which constitute each according 
to a 2nd embodiment. Though one frequency reaches N previously, and the course was deleted from 
memory and is no longer displayed, it will be left behind holding the meaning as an original alternate 
route in the course of another side, an unnatural route display which is not suitable to user feeling can 
be avoided, and practicality is high. 



[Translation done.] 
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* NOTICES * 

JPO and I HP IT ire not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1]T he block diagram showing the functional constitution of a l6t>mbodiment of this, invention. 

[Drawing 2lT he flow chart (1) of operation of the above-mentioned embodiment 

[Drawing 3]T he flow chart (2) of operation of the above-mentioned embodiment 

[Drawing 4lT he explanatory view of the. total traveled distance data which the history storage part in 

the above-mentioned embodiment has memorized. 

[Drawing SlT he explanatory view of the am frequency data for every road link which the history storage 
part in the above-mentioned embodiment has memorized. 

[Drawing 6]f he explanatory view of the running track data which the history storage part in the above- 
mentioned embodiment has memorized. . 

[Drawing 7] The explanatory view showing the example of a route display by the above-mentioned 
embodiment 

[Drawing 8]T he flow chart (1) of operation of a 2nd embodiment of this invention. 
[Drawing 9] The flow chart (2) of operation of the above-mentioned embodiment 
[Drawing IQlT he flow chart (3) of operation of the above-mentioned embodiment 
[Drawing HjT he explanatory view of the running track data which the history storage part in the above- 
mentioned embodiment has memorized 

[Drawing IflT he explanatory view showing the example of the course it can be considered that is the 
same course in the similar decision processing of the running path by the above-mentioned embodiment 

[Drawing 13lT he explanatory view showing the feature of the course memory by the above-mentioned 
embodiment 

[Description of Notations] 

1 Current position primary detecting element 

2 Map data storing section 

3 History storage part 

4 Arithmetic processing section 

5 Picture display part 

401 Current position collating part 

402 Branching unification judgment part 

403 Running-locus Management Department 

404 Road scale Management Department 

405 Run frequency Management Department 

406 Drawing processing part 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3 Jn the drawings, any words are not translated. 
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[Drawing 11] 
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